#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
int main()
{
    int n = 0, i = 0, m = 0, count = 0, j = 1, t = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &m);
    }
    for (i = 0; i < n; i++)
    {
        for (m = m; (m / 10) > 0; j *= 10)
        {
            t = (m * m) % j;
        }
        if (m == t)
        {
            count++;
        }
        if (i == 0)
            printf("%d", count);
        else
            printf(" %d", count);
    }
    return 0;
}